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Abstract 

We define and study the properties of channels which are analogous to 
unital qubit channels in several ways. A full treatment can be given only 
when the dimension d = a prime power, in which case each of the d + 1 
mutually unbiased bases (MUB) defines an axis. Along each axis the channel 
looks like a depolarizing channel, but the degree of depolarization depends 
on the axis. When d is not a prime power, some of our results still hold, 
particularly in the case of channels with one symmetry axis. We describe the 
convex structure of this class of channels and the subclass of entanglement 
breaking channels. We find new bound entangled states for d = 3. 

For these channels, we show that the multiplicativity conjecture for maxi- 
mal output p-norm holds for p = 2. We also find channels with behavior not 
exhibited by unital qubit channels, including two pairs of orthogonal bases 
with equal output entropy in the absence of symmetry. This provides new 
numerical evidence for the additivity of minimal output entropy. 



*Partially supported by by the National Science Foundation under Grants DMS-0314228 and 
DMS-0604900 and by the National Security Agency and Advanced Research and Development 
Activity under Army Research Office contract number DAAD19-02-1-0065. 
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1 Introduction 

The results presented here are motivated by the desire to find channels for dimension 
d > 2 whose properties are similar to those of the unital qubit channels, particularly 
with respect to optimal output purity. A channel is described by a completely 
positive, trace-preserving (CPT) map. The channels we construct are similar to 
unital qubit channels in the sense that their effect on a density matrix can be defined 
in terms of multipliers of components along different "axes" defined in terms of 
mutually unbiased bases (MUB). When all multipliers are positive, these channels are 
very much like unital qubit channels with positive multipliers. However, when some 
of the multipliers are negative the new channels can exhibit behavior not encountered 
for unital qubit channels. 

For a fixed orthonormal basis B = {\'ipk)}, the quantum-classical (QC) channel 



projects a density matrix p onto the corresponding diagonal matrix in this basis. A 
convex combination j t of QC channels in a collection of orthonormal bases 

Bj = {{ipk)} is also a channel; in fact, it is an entanglement breaking (EB) channel. 
We consider channels which are a linear combination of the identity map X(p) = p 
and a convex combination of QC channels whose bases are mutually unbiased, i.e., 
satisfy 




(1) 



k 




fOT Jy^K 

ioi J = K 



(2) 



Such channels can be written in the form 




(3) 



L 



with 




and 




(4) 



L 
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The first condition ensures that $ is trace-preserving (TP), and the pair that it is 
completely positive (CP), as will be shown in Section [2l 

It is well-known that can have at most d + 1 MUB and that this is always 
possible when d = p"* is a prime power. We are primarily interested in channels of 
the form when such a full set of d + 1 MUB exist. In that case, it is natural to 
generalize the Bloch sphere representation so that a density matrix p is represented 
by a vector vjj as in ([8]) and regard each of the MUB as defining an "axis". The 
effect of the channel ([3]) on a density matrix is to take vjj i-^ (s + tj)vjj, i.e, to 
multiply each vjj by the number Xj = s + tj. Since this action depends only on the 
axis label J we call these channels "constant on axes" . 

In Section [2] we introduce the relevant notation and describe several equivalent 
ways of representing channels constant on axes. We also describe important sub- 
classes of these channels in Section 12.31 and discuss their structure as a convex set 
in Section 12.41 More details about our approach to MUB and relevant ways of 
representing states and channels are given in Appendix [Al 

In Section [3] we study the entanglement-breaking (EB) subclass, emphasizing 
conditions on the multipliers. We also give some conditions under which the channels 
define bound entangled states when d = 3. 

In Section m we study channels which are linear combinations of the depolarizing 
channel, the projection onto the diagonal of a matrix and the completely noisy 
channel. These channels have one symmetry axis. They do not require MUB for 
their definition; however, when one has a full set of MUB they can be rewritten 
as channels constant on axes. We give necessary and sufficient conditions for the 
channels to be EB and consider their optimal output purity. 

In Section Owe consider the maximal output purity of channels constant on axes, 
particularly the additivity conjecture for minimal entropy and the multiplicativity 
of the maximal j9-norm. We show that for those with some negative multipliers, the 
optimal output purity need not occur on the "longest" axis. Indeed, one can even 
have two axes with different multipliers for which the corresponding MUB have equal 
output entropy. Numerical study of such channels gives new evidence for additivity 
of the minimal output entropy. In Section [573] we conjecture that channels with non- 
negative multipliers achieve their maximal output purity on axis states and explore 
the connection to multiplicativity. In Section [5741 we show that multiplicativity holds 
for p = 2 for all channels constant on axes and extend this to channels constant on 
the "longest" axis. 

The paper contains a number of Appendices, the first of which is primarily ex- 
pository. The first two sections of Appendix [X| describe representations of states 
and channels from the perspective that the dx d matrices form a Hilbert space with 
the inner product {A,B) = TtA'B. Section rA.3l discusses expansions in generalized 
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Pauli matrices and their connection to MUB. Section IA.4I gives more information 
about MUB; Section fA.SI considers some alternative ways of using MUB to describe 
channels; and Section lA.61 considers channels which are formed from conjugations on 
a single axis. Finally, a simple proof of the so-called computable cross norm (CCN) 
condition is given in Section IA.7I 

The remaining appendices contain details of proofs which are omitted in the main 
text. Appendix [B] contains several proofs related to the multiplicativity conjecture. 
Appendix IC.ll proves separability of certain state representatives which determine 
the EB region for channels with one sjTumetry axis. Appendix IC.2I describes the 
state representative when d is prime. Appendices IC.3I and IC.4I use this result to 
obtain extreme points of the EB region for prime d as well as the PPT region for 
the case d = 3. 



2 Channels constant on axes 



2.1 Notation and generators of MUB 

For any collection Bj = {{"ipi)} of orthonormal bases on C^, we can define the 
operators 



k=l 

where u! = e^'^^/'^. It follows that 

l^n)(^n 



J = 1,2, 



(5) 



d-l 

d 
3=0 



d-l 

i=i 



(6) 



By construction, Tr W^' = for m = 1, 2, . . . d—1, Wy is unitary for any integer m, 
{Wyy = = and each of the operators Wj generates a cyclic group of 

order d. If, in addition, the bases are mutually unbiased ([2]) then when J ^ K and 
m and n are not both zero 



Tr (WJ'yWJ^ 



d d 
jk j=l 



0. 



(7) 



k=l 



When there are d+ 1 MUB, this gives d"^ — 1 unitary operators {Wj'}m=i...dr-i,j=i...d+i 
which satisfy the orthogonality condition TtWj~"^W^ = d^jx^mn and, hence, form 
an orthogonal basis for the subspace of trace zero matrices in M^. Note that this 
immediately implies that (i + 1 is the maximum number of MUB for C^. 
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We call the unitary operators Wj the generators of the MUB. When we have a 
full set of (i + 1 MUB, adding the identity matrix I to {VTjr"} gives an orthogonal 
basis of unitaries (OBU) for Md with norm d^/^. Therefore, any density matrix p 
can be written as 

d+l d-1 



P 



j=i j=i 



(8) 



with vjj = Tr WJ'' p. This is the standard expansion of a vector in a Hilbert space 
using an orthogonal basis; the only novelty is that our Hilbert space is the set oi dxd 
matrices M^, with the Hilbert-Schmidt inner product {A,B) = TiA^B. Equat ion 
([8]) can also be considered a generalization of the Bloch sphere representation. Both 
viewpoints are considered in more detail in Appendix |Al It is straightforward to 
show that 



d-1 



d-1 



QC 
K 



(9) 



This says that the effect of \E'^^(p) is simply to multiply vjj hj 1 for J = K and by 
for J ^ K. Since (|9]) has the Kraus operator sum form, the Kraus operators for a 
QC channel corresponding to the basis Bj can be chosen as -^^ji3 = 1, 2, . . . d. 



2.2 Equivalent representations 



The results of the previous section allow us to give some equivalent ways of writing 
channels constant on axes. First, observe that a map of the form ([3]) can be written 

as 



d+l d-1 



$(p) = aoo P + rf^E E"^ WjP^. 



(10) 



j=i j=i 



with aoo = = ^'^d aj = ^^tj. In this form the TP condition 

in (jl]) becomes aoo + Ylij '^J = 1 ^^id the next pair of conditions are equivalent to 
aoo ^ and aj > for all J. Then ( ITO|) has the operator sum form of a CP map 
with Kraus operators ^/aJ^I and ^Jaj/{d — 1) Wj. Thus, the conditions (jl]) suffice 
for $ to be CPT. It follows from Theorem [T8l in Appendix IA.2I that the converse is 
also true, i.e., a map of the form fllOl) is not CP unless aoo ^ and aj > for all J. 

It follows from the comment after ([9]) that the effect of a map of the form ([3j) 
can be expressed as 



d+l d-1 



^+EE^^^-^i 



d+l 



d-1 



(11) 



j=i j=i 



j=i 
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so that vjj I— > XjVjj with Xj = s + tj. Thus, every such channel corresponds 
to a unique vector in R°'+^ which we write as [Ai, A2, . . . A^+i] with Xj = s + tj. 
When all of the Aj are equal, the channel is depolarizing. Thus, another view of a 
channel constant on axes is that an input on the J-th axis has the same ouput as a 
depolarizing channel with A = Aj in f[T^ . This follows immediately from flTTl) and 
the fact that 7 = Yl,n '^Lj = for L 7^ J. 

Theorem 1 Let have a full set of d+1 MUB and let [Ai, A2, . . . , A^+i] be a vector 
in R"'^"'^. Then (fTTj) defines a CPT map if and only if 

< $^Aj < 1 + rfminA^. (12) 

J 

Proof: If one uses the TP condition in (jlj) to eliminate s, the two CP inequalities 
are equivalent to 

^Aj < l + {d-l)XK K =l,2,...d+l (13a) 
J 

which is clearly equivalent to ( fT2l) . QED 
2.3 Subclasses 

We now describe some important subclasses of channels constant on axes: 

(a) QC channels: Let ^^'^ have the form (I9l). Then its multiplier is [0, . . . , 1, . . . , 0] 

and aoo = cll = \ and axj = for K ^ L. 

(b) Phase damping channels: Let = AJ+ (1 - A)^^^ with < A < 1. 
Then $ has a multiplier of the form [A, . . . A, 1, A, . . . , A] and aoo = A + 

aLj = and aKj = for 7^ L. The d axis states which are eigenvectors 
of Wl are invariant and thus have pure outputs. 

(c) Extreme phase damping channels: Let = ^1/^^ with A = so that 
aoo = and aKj = -jzi^kl- Since no axis channel (except I) can have fewer 
non-zero a^j, these channels are extreme points of the convex set of axis chan- 
nels. Each has a multiplier has the form [-jzi^ • • • ? l' ■ ■ ■ ^i^^ 
1 in the L-th position. When d = 2, each is a conjugation with one of the 
Pauli matrices ai and its multiplier is a permuation of [—1, 1, —1]. 
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(d) Extreme EB channels: The channels = ^^t^^^ + ^A/" = ^ Y^j^l 
have multiplier [0, . . . 0, — ^ty' • • • 0] ^ire extreme points of the set of EB 
channels. The channels we denote have multipliers which are permuta- 
tions of [ 2(^-^1) ' 2(d-i) ' • • • 2(d-i) ] ; for > 2 these are also extreme points of the 
set of EB channels, as will be shown in Section |31 

(e) Depolarizing channels: The channel \l/^*^''(p) = Ap+ (1 — A)^l has multiplier 

[A, A, . . . , A] and can be written as 

d+l 

= AX + (1 - A)Ar = 5] ^ (14) 

L=l 

with C = ^li^±lhl_ Then aoo = A + ^ and = 

(f) Channels with one symmetry axis: Channels of the form ([3]) with all but 
one of the tj identical have multipliers [A, A, . . . , A, 77, A, . . . A] with r] = s + tL. 
They are naturally regarded as "squashed" when < rj < X. In general, 
they are symmetric with respect to "rotations" about the special axis L. The 
boundary case with one = has r] = ^jEr- This is called a "two-Pauli" 
channel in the qubit case; we call them "maximally squashed". These channels 
can be written in several equivalent forms 

E^«S = ci+E^«S = «+¥E*? (15) 

\x + (1 - CW - ^"^T = '^t'' + ^{^f-'^T) 

withl>A = C + Kl-C)>0. 

(g) For qubits, the channel which takes 

p ^ aj^f Vj = Xajpaj + (1 - A)il J = 1, 2, 3 (16) 

can be thought of as depolarizing from conjugation with aj; its multiplier 
has the form [— A, +A, — A] (with the + sign in the J-th position). For d > 
2, this has no direct generalization, but one might consider channels which 
"depolarize" from the other extreme points, e.g., A\l/^ + (1 — X)Af which has 
multiplier [A, . . . , -^]- These channels are also a subclass of those with 
one symmetry axis. 



MxSq 
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description 


qubit 


d>2 




Identity 






T 


[i, i, . . . 


1 1 




max noise 
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[0 01 
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[0 


01 


{a) 




DC 


[i, u, UJ 




Tl 


ol 


(h) 






W A Al 




A 

[±, A, . . . 


Al 


(c) 


extreme points 












(d) 


extreme EB 


OjQCaj 


[-1,0,0] 


^XEB 




.0] 




extreme EB for d > 2 




L 3' 3' 3J 


^YEB 


r d-2 -1 
L2{d-1) ' 2{d-l) ' • 


• • 2(d-l)] 


(e) 


depolarize from X 


^dep 
A 


[A, A, A] 


^dep 


[A,A,... 


A] 


(f) 


max squashed 


two-Pauli 


[2A-1,A,A] 


^MxSq 


I d-1 ' ^' ■ 


..A] 


(g) 


depolarize from \E'^ 




[A, -A, -A] 




[A, • • • 


' d-li 



Table 1: Comparison of axis channels classes to unital qubit classes 



2.4 Convex structure 

The set of axis channels is convex, and we have already noted that the extreme phase- 
damping channels \E'^ = + ^^^^^ are extreme points of this set. Adding the 
identity I gives all the extreme points. 

Theorem 2 When has d + 1 MUB, the set of channels constant on axes is the 
convex hull of the identity T and the extreme phase- damping channels \E'^. 

Proof: It suffices to observe that when $ is given by ([3]), it can be written as 

j=i j=i 

with coefficients as in ffTOl) and ([3]) respectively. The TP and CP conditions (jl]) imply 
that the coefficients sum to 1 and are nonnegative. QED 

Each of the d + 2 inequalities (|T3l) defines a half space corresponding to the 
hyperplane defined by d+1 of the extreme points in Theorem [2j Then the intersection 
of these half-spaces yields the convex set of channels constant on axes. When d = 2, 
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([13]) is equivalent to |Aj ± A^l < |1 ± A^l for j, k,i distinct; which are the conditions 
[Tot [27| 135] needed to ensure that a unital qubit channel is CP. 

It is now well-known [TOl [271 ES] that the multipliers [Ai, A2, A3] for the unital 
qubit channels form a tetrahedron with vertices at [1, 1, 1], [1, — 1, — 1], [— 1, 1, — 1], 
and [—1, —1, 1], and that the subset of entanglement breaking (EB) channels corre- 
sponds to the octahedron obtained from the intersection of this tetrahedron with its 
inversion through the origin. Removing this octahedron leaves 4 disjoint sets (also 
tetrahedrons) which can be transformed into one another by conjugation with the 
Pauli matrices aj. Each of these sets has multipliers with fixed signs determined 
by one of the maps and is the convex hull of this map and three QC channels. 
For example, the set with only Ai > is the convex hull of ^E'^(p) = cripci with 
multiplier [1, —1, —1] and the QC maps with multipliers [1, 0, 0], [0, —1, 0], [0, 0, —1]. 




Figure 1: The tetrahedron of qubit channels and the octahedral EB subset 

When d > 2, this picture is modified significantly. The set of CPT maps is still 
the convex hull of X with multiplier [1, 1, ... , 1] and d + 1 channels whose multipliers 
are permutations of [l, . . . , . However, the identity is a distinguished vertex 
from which edges extend to give the d + 1 lines of phase-damping channels between 
X and One also has a "base" formed from the edges connecting pairs of the 
latter. There is only one symmetry axis. After removing the EB channels, one again 
has a disjoint region Aq which contains the non-EB channels with all multipliers 
non-negative; this is the convex hull of X and the \E'^ , as before. However, the 
picture with negative multipliers is far more complex. 

For d = 3, the "base" corresponds to the tetrahedron given by the convex hull 
of the four vertices \E'^ with L = 1,2,3,4. The center of each of the four faces is 
\E'™^ = i Ylj=/=L • Since this is EB, the tetrahedron obtained by joining these 
four points (which is the set of channels with all A^ < 0) is a subset of the EB 
channels. However, it follows from Theorem [H in Section 12.41 that no point on an 
edge connecting two is EB which means that, unlike the qubit case, removing 
the EB channels from the base does not leave d disjoint sets. This argument extends 
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to all d> 2. 

[1.-1,-1] 




d = 2 d = 3: EB d = 3: PPT 



Figure 2: Base of qubit and qutrit channels constant on axes showing subregions 
with all Aj < 0. For qubits this is also the EB region. For qutrits, the tetrahedron 
lies strictly within the EB region; the sphere shows the qutrit PPT channels, as 
discussed in Section 13.31 



3 Entanglement breaking channels 
3.1 General considerations 

A channel is called entanglement breaking (EB) if its action on half of an entangled 
state is separable. In fact, it suffices to consider its action on the maximally entangled 
state 1/3) = -^Y^k kfc^efc). It is well-known that $ ^ ^ Xljfc |ei)(efc| ® $(|ej)(efc|) = 
(X(8)$)|/9)(/9| gives a one-to-one correspondence between CPT maps taking C"' t-^ 
and density matrices on C^^ . The latter is called the Choi-Jamiolkowski (CJ) matrix 
or state representative of the channel. In [TSj, it was shown that a channel is EB if 
and only if its CJ matrix is separable. 

A channel of the form $ = tL^?*^ + (1 - ^lW is clearly EB when tL > 0. 
However, even for the larger CP range < < 1 it is EB because 

mf){i^k\) = s,kJ2 {'A^-tL)+tL6,nM){^p^\. (18) 

n 

This imphes that the CJ matrix is diagonal in the product basis {\ipj" (S> "ipk)} and 
hence separable. The CP endpoints of this line are \E'2'" ^r tL = 1 and \E'^^^ = 
+ ^Arfor t, = ^. 

The positive partial transpose condition (PPT) condition for separability applied 
to the CJ matrix of a channel says that d{T ® $)|/5)(/3| = Yljk \^k){^j\ ® ^i\^j){^k\) 
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is positive semi-definite. This is a necessary condition for a cliannel to be EB. By 
applying tlie PPT condition to tlie pliase-damping cfiannel ^'^j one can see tliat it 
is EB if and only if A = 0. 

It seems natural to conjecture that \E'^*" and vE^^™ are the only extreme points 
of the convex set of EB channels constant on axes. However, this is not the case, as 
one can see from the following theorem which is proved in Appendix IC.3[ where we 
also show that vE^^^^ is a true extreme point for any prime d. 

Theorem 3 When d = 3, the channels ^E'^^, \E'™^ and vE^^^^ are extreme points of 
the convex set of EB. 

For d = 2, only the first two channels give extreme points; the channel is 
on the boundary of EB subset, but not extreme. For d = 3, it seems natural to 
conjecture that set of EB channels constant on axes is the convex hull of the channels 
in Theorem [3l However, it appears that there are regions of strict convexity for the 
PPT condition which yield additional extreme points for d > 3. 

The channels "^J^^ are considered in Section 14.21 where they are shown to be 
extreme points of the subset of EB channels with one symmetry axis. For d = 
3, the channel vE'^™ has multiplier [-^, -j, -j, -j]- For = 4 it has multiplier 
r+i _i _i _i channel with multiplier ^, ^, 4, 4] is not CP be- 



[3; g) g; g; gji w^^.^^^v.. L 5' 5' 5' 5' 5- 

cause Afc = ~f < ~| violates condition fll3bp and the channel with multiplier 
^] is EB but not extreme. 



3.2 Multipliers for Entanglement-Breaking maps 

We now consider EB criteria which can be stated in terms of the multiplier for a 
channel constant on axes. Any EB channel constant on axes must have YIl \ ^ 1- 
This is an immediate consequence of the more general requirement that ||$||i < 1 
for any EB channel. This is equivalent to what is sometimes called the "computable 
cross norm" (CCN) condition or "rearrangement criterion" for separability. However, 
as explained in Appendix I A. 71 this condition can be applied directly to the channel 
without computing its CJ matrix or performing any type of rearrangement. 

Theorem 4 Let ^ be a channel constant on axes. If ^ is EB, then \ Xl\ < 1. 
Moreover, if all multipliers > 0, then $ is EB if and only if < 1. 

Proof of Theorem [4t The necessity follows immediately from Theorem [2l] and 
the fact that the singular values, 0^, of $ are \Xl\, each with degeneracy d — 1, and 
1 which is non-degenerate. Thus 

d>Y,\<Ps\ = l + id-l)Y,\^L\. 

s L 
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Sufficiency follows immediately from the fact that when all > and A/, < 1, 
one can write 

$ = ^A,vpf +(l-5^A,)Ar (19) 

L L 

as a convex combination of EB channels. QED 

When an EB channel is written in the form ([3]), we see that s < 0. This is an 
immediate corollary of Theorem H] and 

1 >^\^j\ >^^J = {d+l)s + ^tj = ds+l. (20) 
J J J 

In [34j it was shown that a unital qubit channel is always EB when some Afc = 0. 
It follows from (II Sal) that if the smallest A j = then YIj^l J ^ 1 so that the 
channel is EB, giving a partial extension of the qubit result. However, when some A^ 
are negative a channel with some Aj = need not be EB as shown by the following 
example for c? = 3: 

$ = |*f+l^^=[l, 0,-1,-1] (21) 

Since |Afc| = | > 1, Theorem H] implies that this channel is not EB. 

When all A^ < 0, inequality fllSbl) implies that Ylk l-^fel — ^^"-^ hence that 
$ is in the convex hull of M and the set {^f™^}. Thus every channel with all 
Afc < is EB. What remains is to find precise necessary and sufficient conditions 
for a channel with both positive and negative multipliers A^ to be EB. In Figure [3l 
there are channels with |Aj| < 1 which lie outside the PPT region; thus we see 
the condition from Theorem H] is not sufficient for EB. 

Channels with exactly one symmetry axis (i.e., those for which d of the Aj are 
equal) are studied in Section HI in which we show that \ < 1 is necessary 
and sufficient for $ to be EB. When ci = 3, this implies that the channel \l/^™ = 
[i' - i' - i' ~i] is EB. This channel is outside the convex hull of and ^f™^ 
because ^^Aj = — | < —1 = 

Xj<0 

It is worth summarizing what is known about the EB subset of channels constant 
on axes. 

(a) If $ is EB, then J2j < 1- 

(b) If all A J > 0, and Ej < 1. then $ is EB. 

(c) If all Aj > and some Aj = 0, then $ is EB. 
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(d) If $ has one symmetry axix, then $ is EB if and only if |Aj| < 1 

(e) There are channels which satisfy |Aj| < 1, but are not EB. 

(f) If all Aj < 0, then $ is EB. 

We can also use the Aj's to state a necessary condition for an axis channel to be 
PPT: 

Theorem 5 If a channel $ constant on axes satisfies the PPT condition 
{T®mP)m>0, then EjAj<l. 

Proof: First observe that for any QC channel the antisymmetric subspace is in 
the kernel of both {I ^ ^^^){\f3){f3\) and (T ® ^^^){\(3){/3\). To see this consider 
1^12) = \f (S) g) - \g (S) f) and write |/) = Y^j^jlj)^ \9) = Y^jV^i) in the basis 
corresponding to In this basis, 

(X ® = {T® = \kk){kk\ 

kk 

and \vi2) = J^jki^jVk - yjXk)\jk) so that 

(X®$Q^)(|/?)(/?|)M = (T®$QC)(|/?)(/3|)M = lJ2\^k)ix,y,-y,x,) = 

kk 

One similarly finds that the antisymmetric subspace is an eigenspace of (T(8)X)(|/5) 
with eigenvalue —1: 

jk mn 

= 1 "^i^jyk - ykXj)\kj) = -\vi2) 

jk 

Thus, if $ has the form ([3]) and satisfies the PPT condition, then choosing |fi2) 
antisymmetric gives 

O<{vu\{T0mf3){mvi2) = -s (22) 
which implies s < 0. Then (j4]) implies Ylj Aj = (is + 1 < 1. QED 
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3.3 EB and Bound Entanglement when d = 3 

We now consider some implications of the PPT and CCN conditions in more detail 
when d = 3. Some of these results of this section were obtained independently in 
[5]. However, they studied the full set of states for C^. We consider only the 
state representatives of channels constant on axes, which is a smaller set. In fact, 
the identity map I is the only channel constant on axes whose CJ matrix is a pure 
state. The other extreme points have CJ matrices with rank two. 

For (i = 3 it is shown in Appendix IC.3I shown that the maps \l/ and \1/ J^^ are 
extreme points of the convex subset of EB channels. These points lie in the "base" 
tetrahedron shown in Figure [2|, which also shows the tetrahedron whose vertices 
are the four centers of the faces. Reflecting this small tetrahedron through 
its center gives the convex hull of the four \1/J^^. The convex hull of the eight 
points and \1/J^^ is a subset of the EB channels and is inscribed in the sphere 

Y2j |Ajp = J, which is precisely the set of PPT maps in the base tetrahedron. We 
conjecture that all maps in this sphere are EB; this is supported by numerical work 
of K. Audenaert [3j. 

The observation about the sphere is a special case of the following theorem which 
is proved in Appendix IC.3[ 

Theorem 6 When d = 3, a channel constant on axes is PPT if and only if it 
satisfies both ^ j Aj < 1 and 

3E^' + (23) 
J J J 

We can use Theorem [6] to find examples of channels which are PPT but not CNN. 
Such channels are of some interest because they correspond to bound entangled 
states. We first consider |Aj| = a; for all J. The case all Aj = a; > is covered 
by Theorem H] and the case all Aj = —x < has x < | and is both PPT and 
CCN. Permutations of [+x, —x, —x, —x] have one symmetry axis; it is shown in 
Section IT2] that for these channels the PPT and CCN regions always coincide. The 
only remaining possibility is permutations of [+x, +x, —x, —x] for which Ylj ~ ^ 
and the CP condition f[T^ holds if and only if a; < |. In this case, (125]) becomes 
12x^ < 1. These we can conclude that channels with multiplier [+x, +x, —x, —x] are 
CP and bound entangled for < x < |. 

We now consider channels whose multipliers are permutations of [x, x, —y, —y] 
with x,y > 0. Let S = J2j = 2(x — y) and T = J2j |Aj| = 2(x + y). Then 
X = ^{T + S) and y = ^(T — S). The CP conditions (fT2l) become S > and 
2x + y = 1{3T + S) <1. The PPT condition becomes 

1 + S + S^< Q{x^ + y^) < \{S^ + T^) 
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Figure 3: Qutrit channels with muhipher [Ai, Ai, A3, A3], which is the triangle XP1P2. 
Pi and P2 correspond to the midpoints of two disjoint edges in the base tetrahedron 
of Figure [2l Maps in the hghtly shaded region are known to be EB; those in the 
dark regions correspond to bound entangled states. 

or, equivalently, 

< (2 + Sf (24) 

which is stronger than the CCN condition T < 1 when S + 2 < \/3- Thus we can 
conclude that channels of the form [x, x, — ?/, —y] give bound entangled states in the 
region 

with — 2 < S < 1. In terms of x, y, this is the triangle bounded by the lines 

2x + y = l, x + y = \, and y = + x{\/?> - 2) (26) 

as shown in Figure [3] with Ai = x, A3 = —y. If we drop the restriction that Ai = A2 
and A3 = A4 one can find additional channels with bound entangled states for any 
value of 5* G ( — |, l). 
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4 One symmetry axis 



4.1 General considerations 

Channels of the form ( l59i) with exactly one ti non-zero have been considered by 
Fukuda and Holevo |T3j who wrote them in the form 

$(a,6) =6X + a^^^ + (l-a-6)Ar. (27) 

When d+1 MUB exist, assume they are labeled so that corresponds to J = 1 so 
that $ has multiplier [a+b, b . . .b]. Even when a full set of MUB do not exist, (!27|) is 
a well-defined channel with the QC map in the standard basis \ej). Moreover, we can 
still associate $(a,6) with a multiplier in the generalized Pauli basis, as described 
after fl47l) . Then (pg = a + b when Vg = for some j and (pg = b otherwise. These 
channels have exactly one symmetry axis, i.e., they satisfy the covariance condition 
$(f/pt/t) = U^{p)U^ when U = Ej e*«' lej) (ej|. 

As observed in [T3] these maps are CPT when (a, b) is in the convex hull of the 
points (1, 0), -^zj)^ (d^' ^) summarized in Table 1. The CJ matrix for maps 
of the form fl271) can be written as 



^ f V'[(a+&)4n + ^(l-a-&)]|en)(e„| j = k 

jk [ b\ej){ek\ j^k 

= ^^{l-a-b)I + bd^\(3){(3\ + ^ad\ek®ek){ek®ek\ (29) 

k 

with 1/3) = ^ \^k ® Cfc) maximally entangled. 
4.2 EB channels 

To find the subset of EB maps, observe that the PPT condition applied to (!28i) 
i(l-a-6) b \ ^ ^ ■ , 1 



is l^'^ ^ i^-j^ ^ > or, equivalently, ^(1 — a — 6) > which can be 
written as 

a + {d + l)b < 1 6>0 (30a) 

a - (rf - 1)6 < 1 b<0 (30b) 

When a + b > 0, fl30|) is equivalent to the CCN condition El I-^lI ^ 1- This implies 
that for channels of the form fl28ll the PPT and CCN boundaries coincide. 
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When d+1 MUB exist, one can write the maps with a = —b = — ^ or 
as ^^j*" respectively, which implies that they are EB. Showing 

that they are EB for arbitrary d is harderj^ It is natural to conjecture that these are 
also extreme points of the convex subset of EB maps of this type, in which case the 
convex hull of ERQX in Figure H] would give the EB channels. This is false, however. 
The next result says that all channels with one symmetry axis which satisfy the 
PPT condition (or, equivalently, the CCN conditon) are EB; this corresponds to the 
convex hull of ERQY as shown in Figure HI 

Theorem 7 A channel of the form fl27j) is EB if and only if it satisfies (!30|) . 

Proof: Since the set of EB channels is convex, it suffices to show that each the 
channels corresponding to the points E, R, Q, Y in Table [3] and Figure H] are EB. 
The points Q corresponds to which is EB and E has a separable CJ matrix 
because 6 = 0. Decompositions showing that the CJ matrices for R and Y are 
separable are given in Appendix IC.ll QED 

It is well known that the depolarizing channel, \I'^°'', is EB for A < which is 
consistent with Theorem HI If one "depolarizes" from an extreme point other than 
the identity, the resulting channel $ = A\E'^ + (1 — A)A^ has one symmetry axis. 
We can then use Theorem [7] to conclude that the channel is EB when A < , for 
which the hmiting case has multiplier [^^, ■ ■ ■ ■ Note that the CP range 
cP-dli < < 1 which has multiplier [^^r^, d^-d+i ' • • • ' d^-d+i ] boundary. 
For d = 3 the EB portion of the line segment A\E'f + (1 — A)A/' is bounded by the 
channels with multipliers [|, ^] and y, y]. 



4.3 Multiplicativity 

Although this topic is more fully studied in the next section, where complete defini- 
tions are given, it is worth making some observations here. We use "multiplicative" 
to mean that (1351) holds with Q arbitrary. One can apply Fukuda's lemma [TT] to 
show that 

^This problem was mentioned at a talk in Torun in June, 2006. Shortly after this talk, J. 
Myrheim [3D] and P. Horodecki [SOj independently gave explicit constructions for separability of 
the CJ matrix for 6 = ^- However, the separability of the CJ matrix for b = —^j^^ztl) settled 
only by observing that X is on the line EY in Figure [5] and Y is separable. 



18 





{a,b) 






d^2 


d = 3 
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(0,1) 


I [1,1,.. 
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[1,-1,-1] 


2' 2' 2i 


E 




^XEB Q 


..0] 


[-1,0,0] 


[-1,0,0,0] 



Table 2: Extreme points of CPT maps bl + a*J^^ + (1 - a - 



(a, 6) d = 2 d = 3 

Q (iJ) W [1,0,. ..0] [1,0,0] [1,0,0,0] 

^ (^,0) [^,o,...o] [-1,0,0] [-^,0,0,0] 

R i^^i) EK" [o,i---,a [0'il] [O'iil] 

Y 1 ^ v&YEB r rf-2 -1 -1 1 rn _i _ii ri ^ ^ ^ 

\^2' 2{d-l) J L L2(d-1) ' 2(d-l) ' ■ ■ ■ 2(d-l) J L"' 2' 2i L4' 4' 4' 4 

Table 3: Extreme points for subset of EB channels 
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— ^) 
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-d 1 



^dep 

d+T 

^dep 



[^' d(d-l) ' ■ 
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■ d(<i-l)J 

0] 



[0, 



.1 _ll 

2' 2J 



[0,0,0] 
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fo ^ ^ ^] 

L"' 6 ' 6 ' 6 J 

[0,0,0,0] 



1 1 11 

3' 3' 3J 



[1 1 1 11 

L4, 4, 4, 4J 



r_l _i _li r_l _1 _1 _li 

L 3' 3' 3J L 8' 8' 8' 8J 



3' 3' 

L3' 3 ' 3 J 



[— - -1 
L 3 ' 3' 3J 



-1 -1 
5 ' 5 ■ 



17,7,7,7] 



Table 4: Other interesting points 



19 




See Tables El [3] and H] for coordinates of marked points. 
AB:a + b=l AE: a{d - 1) - b = -1 BE: a + b{d + 1) = 
RQ: a + b{d+l) = 1 YQ: a - {d - l)b = 1 
RX: a + 6 = ZB: a + db = 

Figure 4: Maps of the form (127]) which are CPT are in the convex hull of ABE. 
Maps in the convex hull of ERQY are EB. For d = 2, the points X and Y coincide. 
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Figure 5: Channels with one symmetry axis for which multiphcativity holds for 
tensor products with arbitrary channels. The shaded triangle ABM shows channels 
implied by Theorem [HI 

is multiplicative for < x < 1 and -^^^ < y < 1- The relations b = xy and 
a = (1 — x)y, imply that 

< a + b< 1 and — ^ < 1. (32) 

This gives the following result. 

Theorem 8 A map of the form f l27|) is multiplicative if either of the following sets 
of conditions hold 

i) a > and a + bd > 0, or 
a) a < and —b — ^^537 — ^ — —bd. 

The second set of conditions (ii) corresponds to a very small region entirely contained 
within the set of EB channels. 

The points on the line segment AV in Figure 5 correspond to maximally squashed 
channels. For any fixed (a*,6^,) on the segment AV, if one can show that both 
( 135]) holds and z/p($(a*, 6*)) = //^(^(O, 6,,)) , then it follows from Theorem [26] that 
multiphcativity holds for all ^{a,b^,) with a* < a < 0. Thus, the multiphcativity 
problem for the triangle R, A, (0, ^) is reduced to the line AR. 



21 



Proving multiplicativity for the triangle YTB presents a different challenge. 

5 Optimal output purity 

5.1 General considerations 

One measure of optimal output purity is the minimal output entropy, defined as 
5'min('^') = inf7 5'[$(7)] where S{p) = — Trplogp denotes the entropy of a quantum 
state. The additivity conjecture is 

s^U^ ® ^]) = + s^u^). (33) 

This conjecture is particularly important because Shor [38j has shown that it is 
globally equivalent to several other important conjectures: additivity of the Holevo 
capacity, additivity of the entanglement of formation under tensor products, and 
superadditivity of entanglement of formation. Recently, Shirokov showed that if 
f l55]) holds for all channels $ : \—>- M^i, then this collection of additivity conjectures 
also holds in infinite dimensions. 

Another measure of the optimal output purity of a channel is the maximal output 
p-norm defined as 

z/,($) = sup ||$(7)||p = sup (Tr [$(7)]^)'^' (34) 
7 7 

It has been conjectured [21 ES] that t'p($) is multiplicative in the sense 

z/p($ ® fi) = Up{<l>) Up{Q) (35) 

at least for 1 < p < 2. Moreover, it was shown in [2] that if fl5^ holds for p G (1, 1+e) 
for some e > 0, then (l33ll holds. 

Recently, Fukuda [12] showed that if fl55]) or fl55]) holds for all channels $ : M^^ 1—^ 
which map to j^Id2 then it holds for arbitrary Thus the general case is 
reduced to a kind of extended unital channel. (When di 7^ ^2 a CP map cannot be 
both TP and unital.) Our original motivation for studying channels constant on axes 
was to find a class to which one could extend King's proof [22] of this conjecture in 
the case of unital qubit channels. Instead, we have merely gained additional insight 
into the reasons his argument does not work when d > 2. We can however prove 
multiplicativity for channels constant on axes in the important case p = 2, as is 
shown Section [5^ 

We conjecture that for channels constant on axes, the maximal output p-norm 
and minimal output entropy are both achieved with an axis state. 
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Conjecture 9 Let ^ be a channel of the form Then the maximal output p-norm 
and minimal output entropy can be achieved with an axis state, i.e., for each p one 
can find L (which may depend upon p) such that Upl^) = \\^{\ipn){'^n\)\\p = \\'^'\l\\p' 
and S^U^) = S{\^^){^^:\) = S^inl^'D 

When some of the Aj < 0, the axis L can depend upon p and our evidence for this 
conjecture is only numerical, as described in the next section. When all Aj > 0, 
the analogy with unital qubit channels suggests that L satisfies sup j A j = A^ and 
it is easy to see that if Aj < Xl then ||$(|^/'j)(^/'j|)||p < ||$(|^E)(V'2I)IIp for all p. 
However, we have not been able to exclude the possibility that is attained on 

a superposition of axis states. 

Conjecture M is known for certain classes of axis channels, such as QC channels 
and depolarizing channels, and it is shown to hold for all axis channels in the special 
cases p = 2 and p = cxd, as discussed in Appendix iBl 

The following result, which is a special case of Lemma proved in Appendix [B| 
is consistent with this conjecture. 

Theorem 10 Let ^ be a channel constant on axes and 7(t) a differentiable one- 
parameter family of pure states with 7(0) = |V'n)('^nl '^^^■^ state. Then for all p, 
\\^['j(t)]\\p has a critical point at t = 0. Moreover, S'min('^'[7(^)]) also has a critical 
point att = 0. and $2 o'^e both constant on axes, this extends to inputs 712 (t) 

with 712(0) = ® ® 
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Whenever z/p($) is achieved with an axis state, one can use Fukuda's lemma 
[TT] to show that if (135!) holds for $, it can be extended to $ o Mj, where Mj is a 
convex combination of conjugations on a single axis as in (l63l) . The key point is that 

Mji\rn){i^'n\) = \rn)M 



Theorem 11 Let ^ be a channel constant on axes and let Mj be given by fl63l) . // 
z/p($) = ||$(|V'n)('0nl)llp ^'^^ (05]) holds forPpi^ ®VL), then it also holds for ^ o Mj . 



5.2 Numerical study of new behavior 

For a channel constant on axes, the output of any axis state is 

n^n){^n\) = (1 - Al)^! + Al|^^)(^^| (36) 

which has eigenvalues ^[1 + (d— 1)Al] and ^(1 — A^) with degeneracy d~\. This 

implies t'p($) > i'p{^'^^) when Al > — ^^rrj- When all Xk > 0, we conjecture that 
this is optimal, i.e., Vp is achieved with an axis state corresponding to the largest 
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\k and provide some evidence in this direction. We also show that channels with 
negative mutipliers can have fundamentally different behavior. 

In particular, it can happen that < — A^^ = |AiJ < but ||$(|'?/'^0('?/'^^|)||p > 
ll^(l'^n^)('^n^l)llp- -^o^ example, consider the channel 

$ = a^f + (1 - a)^^ with muhiplier -|, -|] (37) 

For o = I this becomes [+0.5, 0, —0.5, —0.5] which has larger output p-norms when 
1 < p < 2 for inputs along the —0.5 axes than for those along the +0.5 axis. 
This behavior persists for [0.6, —0.1, —0.5, —0.5] when 1 < p < 1.2. Moreover, 
for < Ai < 0.65, the minimal output entropy of the channel with multiplier 
[Ai,0.5 - Ai, -0.5, -0.5] is 5inin($) = S[^{\il)l){il)l\)\ = 1, but inputs on the "long" 
axis have5[$(|^i)(^i|)] > 1. 

Numerical studies of the minimal output entropy of channels with multiplier 
[Ai,0.5 — Ai, —0.5, —0.5] have been carried out for Ai near the crossing point Ai = 
0.659. For a single use of the channel, S'min('^') is always achieved with an axis state 
and satisfies S'mm($) = 1 for Ai < 0.659. For the product, one finds 5'mm(*& ® $) = 2 
is always achieved with a product of axis states. Moreover, near the crossing the 
maximally entangled state = ^ J2n I'^n ® '^D entropy S[{^ (g) <l>)(|/5)(/5|)] = 
2.74041. 

5.3 Non-negative multipliers 

King's approach to the unital qubit channels is to reduce the problem to multiplica- 
tivity of "two-Pauli" channels" ^l/^^^'' by considering channels of the form [Ai, X2,x] 
with |Aj| < X. This subclass of channels has extreme points with multipliers 

[x, X, x], [—X, —X, x], [2x — 1, X, x], [x, 2x — 1, x], [1 — 2x, —x, x], [—x, l — 2x, x] (38) 

for X > |. Here, ^I/^^^*^ has multiplier [2x — 1, x, x]. If one can show that z/p(^yf'^) = 
t'p(^^^P), and that t'p(^j^^^^ ® fi) satisfies (!35l) then multiplicativity follows from 
Lemma first using B = z/p(\E'^''P) and then using B = z/p(\E'^'^P) z/p(n). King's 
argument exploits the fact that changing A^ — — A^ for j = 1,2 is equivalent to a 
unitary conjugation with o"^. This property does not extend to channels constant 
on axes. However, we can make an analogous reduction on the subset of channels 
with non- negative multipliers under the assumption that Conjecture [9] holds for these 
channels. 

For qubits, the subset of channels with multiplier [Ai, X2,x] with < Aj < x has 
extreme points 

[0,0, x], [0,x, x], [x, 0,x], [x, X, x] 
[0, 0, x], [0, 1— X, x], [1 — x,0,x], [2x — l,x, x], [x, 2x — 1, x], [x, x, x] 
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as shown in Figure O In both cases, the first 3 channels are EB and the last the 
depolarizing channel. The difference between the two situations is that the latter 
includes channels of the form ^1'^^^'' but the former does not. For d > 2, the convex 
set of channels which are not EB and satisfy < Aj < Aj^+i = x has analogous 
extreme points. We observe here only that any channel in this set is a convex 
combination of 

a) \E'™ and '^f'P when < a; < ^, and 

b) ^;^^P and {^Jf'' : J = 1, 2 . . . d} when ^ < x < 1 

where denotes some EB channel whose multiplier satisfies < Aj < x. The 
extreme EB channels of this type will be permutations of [0, . . . , 0, 1 — kx, x, . . .x] 
with K chosen so that < 1 — kx < x. 

The following consequence of Lemma 1251 shows that if Conjecture [9] holds for EB 
channels with non-negative multipliers, then we can reduce the general situation to 
the maximally squashed channels. 

Theorem 12 Let ^ be a channel of the form ( ITTi) with Aj > for all J. Choose L* 
so that sup J Aj = A^. Then 

a) If ConjecturelB holds for and any EB channel with < Aj < A^, then 

M^) = \\mn){^n\)\\p = MK:) (39) 

b) If p > 1, the hypotheses in (a) above hold, and fl35l) holds for i^pi^^x^^ <S> 
then (I35l) holds for z/p($ (g) fi). 

Proof: A channel satisfying the hypothesis above is a convex combination of '^'^'^^ 
and EB channels with multipliers that are permutations of [0, . . . , 0, 1 
By the remark in Section 14.31 such EB channels have the same maximal output p- 
norm as z/p(\E'^'^P). Then part (a) follows from Lemma HEl with B = z/p(\E'^''P) and the 
fact that the bound can be attained with an axis state. Both depolarizing channels 
[21] and EB channels [25] are multiplicative for all p. Therefore, part (b) also follows 
from the Lemma [25] with B = z/p(^^^P) QED 

In the case of qubits. Conjecture is known to hold, so Theorem [T^ gives an new 
proof of multiplicativity for channels whose multiplier [Ai, A2, A3] satisfies < Aj < | 
and Ylj > 1- can then conjugate with aj and combine with known results 
about EB channels to prove that (l35ll holds for any unital qubit channel with all 
|Aj| < |. This last step does not extend to > 2. If the maximal Aj is greater than 
I for a qubit channel, this gives a new reduction of multiplicativity to maximally 
squashed channels. Both cases for qubits can be seen in Figure |6l 
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Figure 6: Qubit channels with |A-,| < x = Ai, with grey shading indicating the 
EB region and cross-hatch the subset of the non-EB channels with all Xj > 0. The 
evident symmetry for Xj i— > —Xj is lost for d > 2 but the picture for Xj > is similar. 




Figure 7: Qutrit channels with < < Ai = 0.4. The 3-dimensional view is a 
cube with three corners removed. The verticics of the front corner arc the squashed 
channel S = [0.4,0.4,0.4,.!] along with [0.4,0.4,0.2,0] and [0.4,0.2,0.4,0]. The 
two-dimensional view shows the face of the cube with A2 = 0.4. 
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Recall ^^^^ = '^Ki^L with C, as in (ITSl) and that intuitively one would 
expect that t'p($i^^^) is achieved with a state which is on the "short" axis L, i.e., 
for which ulj = in (|58l) . For such states, King's proof [24] of the multiplicativity 
of the depolarizing channel carries over. However, the channel ^^^"^ has symmetry 
around the axis L. This does not allows one to assume that w^j = 0. To overcome this 
problem. King [22] rewrites the anti-damping channel in the convex form = 
^^2.° + ^^i^zf Vi or, equivalently, 

[x, X, 2x-l] = ^[x,l,x] + ^[x,l- 2x, -x] (40) 

after making a rotation so that p = |(/ + Wia + w^a^), i.e., W2 = 0. Then both 
channels on the right have t'p(\l/) = t'p($^'^P). However, the channel [x, 1 — 2x, —x] 
with negative multipliers has no direct analogue in the d > 2 case. Therefore, King's 
argument does not generalize. Amosov |lj has given a new proof of additivity fl33l) 
for unital qubit channels. Because his argument is based on King's decomposition 
fHOj) . it does not readily generalize to d > 2. 

Proving fl35l) for channels with positive multipliers seems to require a new ap- 
proach to the multiplicativity for channels However, we have reduced the 
problem to this case. Channels with some negative multipliers present a different 
challenge. 



5.4 Results for p = 2 

In the case p = 2, we can prove more, including multiplicativity for all channels 
constant on axes. The results of this section are based on the following theorem which 
was proved by Fukuda and Holevo in [13] in the case of generalized Pauli matrices; 
inequality (j^Tl) was obtained independently by Nathanson in [26]. A proof, which is 
essentially identical to that in [T3] , is presented in Appendix IB. 41 for completeness. 

Theorem 13 (Fukuda-Holevo-Nathanson) Let ^ be a CPT map which is diagonal 
when represented in an OBU, and let (ps denote its diagonal elements. Then 

iy2{^)< (i[i + (rf-i)sup|0sP])'^'. (41) 

Moreover, if the bound (14T!) is attained, then 

Z/2($®fi) = Z/2($)^^2(^^) (42) 

for any CPT map Q. 
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This result implies that all channels constant on axes satisfy the multiplicativity 
conjecture for p = 2. 

Theorem 14 Let d be a prime power and $ : ^— be a CPT map constant on 
axes. Then ( !35|) holds forp = 2, i.e., z/2($ ®VL) = V2{^) ^2(^) with an arbitrary 
CPT map. 

Proof: By Theorem [131 it suffices to show that 

h($)f = Mi + (^-i)^'] (43) 

where A = supj;^ |Al| = sup^;^ |s + ^^1- For channels constant on axes, it is straightfor- 
ward to verify that fH51) is attained with any axis state \ipn''){'^n I f*^^ which lA^,* | = A. 
QED 

One can extend this slightly to cover channels of the form fl59l) . which includes 
Example 4 in [T3j . 

Theorem 15 Let ^ be a channel on Md of the form (!59l) with k MUB. Then (!35l) 
holds for p = 2 with Q an arbitrary CPT map. 

For channels in the OBU {Ulj}, one can relax the requirement that the channel 
is "constant" on the longest axis. 

Theorem 16 Let be a channel constant on axes, \lq > |Al| V L, and Mj a 
channel of the form fl63l) with J = Lq. If either $ = xMj + (1 — a;)^ , with 
0<a;<l, or ^ = o Mj, then fl35|) holds forp = 2 with Q an arbitrary CPT map. 

Proof: Both and Mj are diagonal in the orthogonal unitary basis {Ulj} with 
multipliers A^ and fiij respectively. In both cases, one can verify that $ is also 
diagonal with (pi^j = X* independent of j and (pioj > \4>Lj\- (In the first case, 
A* = X + {1 — x)Xlo] in the second A* = Xlo-) Therefore, sup^ = A* and any axis 
state \ipn"){'^n" \ saturates the bound fHTj) . The result then follows from Theorem [T3l 
QED 

The channel $ is constant on the "longest" axis in the sense that the multiplier 
(pLoj is independent of j on this axis. But it is the constraint aioj independent of j 
that has been relaxed. Maps of the form above with a depolarizing channel were 
studied in [8J and shown to satisfy fl35|) for all p. 
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6 Bloch sphere picture 



The Bloch sphere picture has proved so useful for d = 2 that there have been 
numerous attempts to extend it to higher dimensions, and (jS]) can be regarded 
as such an extension. Moreover, the conditions fH5l) extend the standard criterion 
on the components of the vector representing a density matrix. The fact that the 
vector in are complex rather than real is an inessential consequence of our 
decision to focus on OBU rather than bases with Hermitian elements. (Replacing 
Wj and WJ^ by + WJ^) and f (W^j - WJ^), replaces vjj and by Revjj 

and Imvjj respectively.) The essential problem is that (H5l) is a necessary, but not 
sufficient condition for a matrix of the form (jUj) to yield a positive semi-definte 
matrix. Finding simple sufficient conditions for positivity, or even purity, is the real 
roadblock. 

For qubits, all vectors on the surface of the unit ball correspond to pure states and 
its image under a CP is an ellipsoid contained in this ball. As shown in [TOl [271 EH] 
not every ellipsoid corresponds to a CP map, but those that do define a unique 
CP map with positive multipliers. However, the role of negative multipliers is lost 
completely. The Bloch sphere picture does not show rotations (unless composed with 
another map) and does not show the effect of, e.g., a bit flip even when composed 
with another map. 

The channels presented here do allow a partial generalization of the Bloch sphere 
picture in the sense of axes, with a multiplier effect similar to that of unital qubit 
channels in the case of positive multipliers. The inadequacy of this picture in the 
case of negative multipliers arises already for qubits. However, it is obscured by the 
unitary equivalence of maps composed with conjugation by a Pauli matrix ak- For 
channels constant on axes, this simple map is replaced by \E'j, which is the average 
of conjugations with powers of the axis generators Wj, and the picture for negative 
multipliers breaks down completely. 



A Convex combinations of unitary conjugations 
A.l Orthogonal bases of unitary operators 

An orthogonal basis of unitaries (OBU) for is a set of (P unitary matrices 
{I/q, 14, . . . yd2„i} with Vq = I satisfying Tr V}Vt = d 6 St- Since becomes a Hilbert 
space when equipped with the inner product {A,B) = Tr A^B, one can expand an 
element of in this basis. In particular, any density matrix, p, which is a positive 
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semi-definite operator with Tr p = 1 can be written in the form 

cP-l 

s=0 s>0 

with Vs = Tr V^p. It follows easily [131 126] that 

\vs\<l and "^{vsl^^d-l (45) 

with equality in the latter if and only if p is pure. Although (jSj) can be regarded as 
a generalization of the Bloch sphere representation to d > 2, the conditions in (H5il 
are necessary but not sufficient for an expression of the form (jUj) to define a positive 
semi-definite operator. 

Let {I'j/'n)} be an orthonormal basis for C*. Then the span of {|V'n)(V'n|} is a 
(i-dimensional subspace of the (i^-dimensional space M^. Now suppose that {Vg} is 
an an OBU for Md such that {Vq, Vi, . . . , Vd-i} span the same subspace. Then the 
projections 7„ = \4'n){4'n\ and the operators -^Vg with s = 0,1 . . .d — 1 give two 
orthonormal bases for this subspace. Hence they are related by a unitary transfor- 
mation, i.e., 

d d 

7n = 2^^nsVs and V^^ = E^'^" (46) 

s=0 n=l 

with -^(xns) unitary. Since the 7„ commute, so do the Vg. In fact, the vectors {ipn) 
are simultaneous eigenvectors of these Vg with ( H6l) the spectral decomposition. This 
(or the purity condition (145|) ) implies that |x„s| = 1 for all n,s. 

We will consider two special cases of an OBU in detail: those associated with 
the generalized Pauli matrices introduced in Section IA.3t and those associated with 
generators of mutually unbiased bases (MUB) introduced in Section IA.4I In both 
cases, each matrix Vg will be labeled by a pair of indices, so that s ~ (j, k) or 
s ~ (J, j). Despite its two indicies, vjk gives coefficients in a basis and is best 
regarded as a column vector after some ordering of the indices rather than as a 
matrix. 

A. 2 Representations of linear operators on Md 

When a linear operator $ : i— > Md is represented by the d"^ x d"^ matrix T* with 
elements 

Tgt = ^jTV}^Vt), (47) 
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its action on p corresponds to Vg ^ J^t'^ftVt- When T^j = 5st(pt is a diagonal matrix, 
the channel is called diagonal and its action on p reduces to Vs ^ (psVs, i-e., it acts 
like a multiplier on the vector representing p. 

If the unitary requirement is temporarily dropped and K ~ \^j){^k\ in the stan- 
dard basis for C^, then T(i^k),{j,e.) = Tr \ei){ek\V{\ej){ee\) has the same entries as the 
Choi-Jamiolkowski state representative but a very different ordering! It is important 
that the pair {i, k) labels rows and [j, i) columns in order to correctly describe the 
action of $ by matrix multiplication. The conversion from this ordering to Choi- 
Jamiolkowski state form is sometimes called the "canonical shuffle'' 



We are primarily interested in maps of the form 

^p)=J2^sVspV} (48) 

s 

with tts >0 and ^^a^ = 1. Then $ is a unital completely positive, trace-preserving 
(CPT) map or unital quantum channel and Tq^ = T^q = ^os- 

Theorem 17 Let {Vg} be an OBU satisfying a commutation relation of the form 

VgVtVjV^ = UI- (49) 
Then \S,st\ = 1 o^nd a channel of the form is diagonal with multiplier (pg = 



A channel of the form fHHl) can be represented by a diagonal matrix even when the 
commutation condition does not hold. However, when only one is non-zero, i.e., 
^(p) = KiPKl some fixed u, the channel is diagonal if and only if fH9|) holds. 

The next result may seem obvious; however, if the Vg are not mutually orthogonal, 
one can have a map of the form fH8|) which is CP even though some aj are negative. 
An example is the qubit channel 



$(p) = VpV^ = p + a, pa, - V^pV (50) 



where V^ = ^f^ J 



Theorem 18 Let {Vg} be an OBU and $ a map of the form ( l48l) . Then $ is CP if 
and only if all aj > 0. 

Proof: The key point is that when $(p) = U pU'^ with U unitary, its CJ matrix 
is the projection |t/)(f/|, where we employ a slight abuse of notation in which \U) 
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denotes the d"^ x 1 vectors obtained by "stacking" the columns of U. When $ has 
the form (HHl) . its CJ matrix can be written as 

r$ = i5^a,|K)(K|. (51) 

s 

Moreover, when the Vs are mutually orthogonal, the corresponding \Vs) are also 
orthogonal and therefore eigenvectors of the CJ matrix with eigenvalue a^. Thus, 
r$ is positive semi-definite if and only if all > 0. QED 

A. 3 Generalized Pauli matrices 

In d dimensions one can define the generalized Pauli matrices X and Z by their 
action on a fixed orthonormal basis C^. 

X\ek) = \ek+i) and Z\ek) = uj''\ek) (52) 

with to = e*^'^/'^ and addition mod d in the subscript. They are unitary and satisfy 
the commutation relation ZX = ujXZ. Thus, the set of generalized Pauli operators 
V = {X^ Z^ : j, k = 0,1, . . . d—1} forms an orthogonal unitary basis for M^. We are 
interested in channels which have the form fH5]) in this basis, i.e., for which 

Hp)=J2a,kX^Z''piX^Z>'y (53) 

jk 

with ajk > and Yljk^ji' = 1. In view of Theorem [T71 the matrix representing $ is 
a diagonal matrix; however, the diagonal elements will not in general be real. 

It is evident that Z has the same properties as one of the Wj in Section 12. 1[ 
In addition, X and many other members of V are unitarily equivalent to Z and 
share these properties. Whenever W = X^Z^ with either j or k relatively prime 
to d, then W generates a cyclic group of order d. We want to exploit this group 
structure to relabel the matrices X^Z^ and associate them with "axes" whenever 
possible. For this purpose we do not need to distinguish between, e.g., {X^Z^Y and 
X'^^Z'^'' although {X^ Z'^Y = uo^^X'^^Z'^^ With this notion of equivalence, we find 
that if Wi = X^^Z^^ and W2 = X^^Z^^ with gcd{ii, ki, d) = gcd{j2, fca, d) = 1, then 
they generate cyclic groups Wi and W2 which are either equal or have no common 
element other than /. 

Thus, when d is prime, the set of generalized Pauli operators V can be partitioned 
into the identity / and d+1 disjoint sets of the form {W^ : j = 1,2... d—1}. 
Let Wk, K = 1,2 ... d + 1 denote some fixed choice of generators, and note that 
WlWk = WkWl where to = e^^'''^ and t is an integer which depends on L and 
K. (One specific choice, used in Appendix IC.21 is Wj = XZ^ ioi J = 1,2 . . . d and 
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Wd+i = Z.) The eigenvectors \4'n){'^n \ these Wj form a set of d+1 MUB. In view 
of IQ, the eigenstates of Wj can be regarded as generahzations of the qubit states 
I [/ ± cTj] at the ends of the three axes of the Bloch sphere. Thus, it is natural to call 
them axis states. 

When d = did2 is not prime, then Md — Md^ ® Md^ and one can form another 
OBU from tensor products of generalized Pauli matrices in dimensions di and d2- 
However, only when d = p"^ is a prime power is it known that one can make a similar 
division into MUB. 

One might ask why we did not consider maps of the form fl53l) with ~ ajk 
independent of k: 

j k j 

We see that such a channel is a convex combination of EB channels and, hence, also 
EB. Therefore, this choice would not yield a particularly interesting new class of 
channels. 

A. 4 Mutually unbiased bases 

A pair of orthonormal bases {^n} and {i'n} is called mutually unbiased if {-dm, i^n) = 
2- A set of mutually unbiased bases (MUB) for is a collection of orthonormal 
bases {iV'n)}) = 1,2,...k which are pairwise mutually unbiased as in (j2]). Our 
treatment of MUB is based on an association with generators Wj as in ([5]). 

Theorem 19 A collection of orthonormal bases {1^^)} is pairwise mutually un- 
biased if and only if the associated generators satisfy the orthogonality condition 
TrWj-"'W£ = d5jL5mn- 

Proof: One implication was shown in ([7]). The other follows immediately from 

\{^L^n)\' = Tr(|^;:)(^;:i)(|^„^)(^„^|) 

j=0 k=0 

since Tr W^W^ = 6jo 6ko when J ^ L. QED 

As observed after ([7]), one can have at most d+1 MUB for C^. It follows im- 
mediately from Theorem [19] that the existence of a maximal set set of d+1 MUB is 
equivalent the existence of d+1 unitary Wj whose powers generate an OBU. More- 
over, this is equivalent to the existence of d+1 mutually orthogonal unitary Wj with 
non-degenerate eigenvalues tu'^ with u = e^'^*/'^. 



= IFTr/=i (55) 
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The question of whether or not a maximal set of MUB exist when dis a composite 
of different primes is a difficult open problem. However, it is known that d+1 MUB 
exist when d = is a prime power [H |29l HOj. One method of constructing MUB 
is based on partitioning tensor products of Pauli matrices [1]. (See also [21j.) 

Theorem 20 When d = p"^ is a prime power, one can decompose the OBU formed 
by taking tensor products of generalized Pauli matrices into the identity and d+1 
disjoint subsets of d — 1 elements which we denote Ulj with L = 1,2 ... , d+ 1 and 
j = 1,2, . . . d—1. Moreover, for each L, {I, Ulj '■ j = 1,2, .. . d—1} forms a maximal 
Abelian subgroup of the Pauli group and the simultaneous eigenvectors of the Ulj 
generate the MUB 

In this setting, the Abelian subgroups which define the MUB are not cyclic. 
Although one can still use the MUB to define generators Wj, they need not be 
equivalent to generalized Pauli matrices. When d is prime, the Wj can be chosen to 
be generalized Pauli matrices and, hence, satisfy a commutation relation. 

Question 21 Can the generators Wj for a fixed maximal set of MUB always be 
chosen so that they satisfy WjWl = ^jlWlWj for some complex numbers ^jl with 
\Ol\ = 1? 

Limited testing when d = 4 suggests that the answer is negative. However, Wj is 
not unique; it depends on the ordering of the basis. 

Even when d is not a prime power, one can find at least three cyclic subgroups 
Wl with Wk n Wl = / when K ^ L. One can choose as generators X,Z,XZ, and 
define a set of three associated MUB. 

Question 22 When 3 < k < d+1, one can always extend {Wf^} to an orthogonal 
basis for M^. Can this be done so that the additional elements are also unitary? 

When K = 3, the generators Wl can be chosen to be generalized Pauli matrices, as 
in Section \A.^ Can generators of an MUB always be chosen to be either generalized 
Pauli matrices or tensor products of generalized Pauli matrices ? If they are always 
one or the other, the answer to the previous question is positive. 

A. 5 Channels based on MUB 

Channels constant on axes are special cases of channels of the form (148|) with Vg ~ W^ 
and tts — dLj = -^iL with ai as in (fTOl) . One could also consider Vg ~ Ulj as defined 
in terms of generalized Pauli matrices in Theorem [20l however, a channel of the form 
f l48p with Vg ~ Wf^ need not have this form with Vs ~ Uij. If the coefficients depend 
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on j as well as L, the conversion could lead to cross-terms of the form Uj^jpUik with 
j k. In fact, a channel of the form fHSj) with Vs ~ Ulj is always diagonal, but 
one with Vs ~ Wl need not be. However, for channels constant on axes, both are 
diagonal. 

For each fixed L, {Wl}j=i^2,...d-i and {ULj}j=i,2,...d-i span the same subspace of 
Md, and many of the relations in Section [2] can be written using Ulj- In particular 



t 

Lj 



(56) 



and 



d-l 



Lj 



with \uLj\ = 1 and J2j I'^iiP = ^ 1- We can also rewrite 

d+l d-l 



P 



J=l i=l 



(57) 



clS clS 



(58) 



with ujj = Tr Ujjp. 

We are primarily interested in channels of the form ([3]) when a full set of li+l 
MUB exist. However, even when only k, < d+l MUB exist, one can generalize ([3]) to 



QC 



U. 



(59) 



L=l 



with the CPT conditions given by s + YIl^l + u = 1, s + ^ YIl^l + -^u > 0, and 
When d+l MUB exist, the completely noisy channel Af : p ^ (Tr p)^/ satisfies 



(60) 



which allows one to reduce ( 159|) to ([3]) by letting s — > s — and = ti + ^u; in 
both forms one has = 's + ti. Even when k < d+l, one can associate a multiplier 
with the channel (!59l) by completing the orthogonal basis Wj. In this case: 



s + tL m^{LJ) 
s otherwise 



(61) 
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A. 6 Conjugations on a single axis 

We denote conjugation with a single unitary matrix U by Tu so that Tu{p) = UpW . 
When U = Ujj is an element of the OBU {ULk}, the channel ^Uj^ is diagonal in this 
basis with multiplier (f)s ~ (f>Lk satisfying \(f)Lk\ = 1 and (pjk = I for all k. However, 
the map T-^yj{p) — WjpWj is not diagonal unless the commutation condition (1491) 

holds as in Question [21] When d is prime, Ujj = Wj and we can say a bit more. 

rt/,,(|^^)(V^^|) = r^.(l^^)(^^l) = (62) 

where n is a function of L and m. Thus, permutes axis states when d is prime. 

It is useful to consider the special case of (HH!) in which the unitary conjugations 
involve only a single axis J. The channels 

Mj{p) = c.r^/.. ip) = E ^jUj^pUj, (63) 

j j 

is diagonal with multiplier satisfying (pjj = 1 and \4>Lk\ < 1 for L ^ J . If is a 
channel constant on axes, then a channel of the form $ = o Mj still has a constant 
multiplier Aj on the axis J but has multipliers ^ on on the other axes. A 
channel of the form $ = xMj + (1 — x)\Ef , with < x < 1 has a constant multiplier 
X + (1 — x)Xj on the axis J, but has multipliers \(t)Lk\ < x + (1 — x)\l on on the 
other axes. Relaxing the requirement that the coefficients aij are constant on one 
axis J yields channels whose multipliers are constant only on that axis. 

A. 7 EB conditon on the Li norm of a channel 

We give a simple proof of the so-called "computable cross-norm" condition for sep- 
arability. This says that a bipartite density matrix r$ is separable if and only if 
X]j Pj — l when pj are the singular values after the canonical reshuffiing of the 
elements so that r$ is the CJ matrix of a CP map. The conventions that TrF^ = 1, 
and $r satisfies the trace-preserving condition Tr<I>r(p) = Trp are not consistent 
unless the reshuffiing is accompanied by multiplication by d. Thus, theorem below 
gives an upper bound of d rather than 1. 

Theorem 23 Let $ be any EB channel. Then ||$||i < d. 

Proof: It was shown in [18] that a channel is EB if and only if it can be written in 
the form $(p) = ^f^Rk^i pEk where each Rk is a density matrix and {Ek} forms a 
POVM, i.e., each -Efc > and Ylik = I- Then, with respect to the Hilbert-Schmidt 
inner product, $ can be written as 

^ = Y,\Rk){Eu\. (64) 

k 
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with the columns of Rk and "stacked" as in flSip . 

Any positive semi-definite matrix satisfies Tri?| < {Tt Ek)"^. Therefore, it follows 
from the triangle inequality that 

k k 

< ^ Tr Efc = Tr / = rf. QED (65) 

k 

An immediate corollary applies to diagonal channels with $ ( ctsK) = ^s^sK- 

s s 

Theorem 24 Let ^ be a channel which is diagonal in an OBU. If $ is EB, then 

Y.s\<Ps\<d. 

B Some multiplicativity proofs 

B.l Convex Combinations of Channels 

The following elementary lemma is needed in Section 15.31 

Lemma 25 Let Aj he any set of channels for which Vpi^j) < B for all j , and let A 
he a convex comhination of the Aj. Then t'p(A) < B. Moreover, if ||A(p)||p = B for 
some p, then t'p(A) = B. 

As an illustration, we consider an application to channels with one symmetry 
axis. 

Theorem 26 Let (^{a^^h^)he a channel of the form fl27|) with 6* > and a* < 0. 

i) If Vp[^{a^,h^)\ = u.p[^{0,K)], then Up[^{a,K)] = Up[^{0,K)] for all a G 
(a*,0). 

a) If (a) holds and, fl35l) holds with $ = $ (a^, , 6=,, ) , then it also holds for $ = (a, 6^, ) 
with a G (a^K, 0). 

Proof: The proof follows immediately from Lemma [25] with B = z/p [$(0, 6=,,)] in 
part (a) and B = z/p [$(0, 6*)] z/p(fi) in part (b). 
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B.2 Conjecture [9] when p = 2 and p = oo 



Conjecture [9] posits that the maximal output p-norm of a channel constant on axes 
is achieved on an axis state. We show this to be true in the special cases p = 2 and 
p = oo. 

Theorem 27 Let ^ he a channel constant on axes with \Xl\ < for all L. Then 

= ||^(|^o^*)(V^o"*l)ll2 (66) 
= ||^(|^o^*)(d)lloo (67) 

In the case p = 2, this is uses the fact that the axis state saturates the inequality 
( |4T]) in Section 15.41 When the multipliers are all non-negative, we could prove the 
p = oo case using Theorem 15 from [26]. However, a more general proof using 
singular values works for all axis channels and, indeed, it seems likely that one could 
generalize it to all p > 2. We present the proof for channels with |Al. | > ^; a similar 
argument works when \Xl*\ < ~ ^l*)- 

For a density matrix p, let {i/i} be the singular values of \I/(p) with yo = ||^(p)||oo- 
If yo > I Al* I then 

ii^(p)ii^ = J2y" = yo + J2y" m 

i=0 i=l 



i=l 



> Ai. + ^(1-A,0'=II^(K)W I)ll2 (70) 

which contradicts ( !66l) . 

Therefore, ||*(p)||oo < ||^(|^o*)(^o DlU for all p. QED 



B.3 Critical points 

The following result emerged from our study of channels constant on axes. We 
present it here in full generality. 

Lemma 28 Let ^ be a positivity-preserving linear map on Md and {\ipn)} o,n or- 
thonormal basis for such that span{\'ilJn){''Pn\}n=i,2...d is an invariant subspace of 
both $ and $. Let •yit) be a differentiable one-parameter family of pure states with 
7(0) = \ipm){'ipm\ for some m. Then for all p > 1, the functions ||<l>[7(t)] ||p and 
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S'($[7(t)]) each has a critical point att = 0. Moreover, if and $2 '^'^e positivity- 
preserving linear maps on Md^ and and each satisfies the same hypotheses, 
then the result holds for any differentiahle family 7i2(t) of pure states on 
712(0) = \'ipl®^l){'ipl®'ipl\. 

Proof: First, observe that since 7(t) is a pure for all t, Tr7(t) = Tr[7(t)]^ = 1 is 
constant, which implies Tr7'(t) = 0. Then, writing 7(t) = |x(i))(x(^)|) we see that 

iit) = \x{t))(ym + W{t)){x{t)\. 

Thus 

= Tr7'(0) = (x'(0),^^) + (^^^,X'(0)) = 2 Re (^/.^, x'(0)). (71) 
Now let fit) = Tr ($[7(t)])^ and observe that 

/'(t) =pTr ($[7(t)])^-'$[7'(t)] =pTr$[($[7(t)])"-']y(t) (72) 

The invariance condition on $ implies that $[7(0)] = X^n /^"l"^") ("^"1 ^^"^ ^^^^ ^^^^ 
that it is positivity preserving implies that /i„ > 0. Then it follows from the orthog- 
onality of the il}n that $[7(0)])^ = {i'n\- Then using the invariance of 
$, we can find Jin such that 

/'(O) = pTr(5^/I„|^„)(^„|)7'(t) 

n 

= pTi ($^/I„|^„)(^„|)(|^™)(x'(0)| + |x'(0))(^„^|) 

n 

= 2p/I„((7A„,x'(0)) + (x'(0),^™)) = (73) 

by flTTl) . A similar argument holds for f{t) = 5'($[7(t)]). Note that $ positivity- 

preserving is needed only to ensure that m-f{t)]Y and log (<l'[7(t)])'' are well- 
defined and differentiable. In the case of a tensor product, it suffices to observe that 
the channel $1 ® $2 and the products {I'lpm ® i^n)}) satisfy the hypotheses of the 
lemma for d = did2- QED 

Note that because M^, has dimension rf^ the hypothesis that the ci-dimensional 
space span{ I } is invariant is far from trivial. Special cases are given below. 

(a) $ is a channel constant on axes and{ !'?/';{)} is one of the MUB. 

(b) $ is a Pauli diagonal channel, and {iV^n)} are the common eigenvectors of a 
commuting subset of d generalized Pauli matrices. When d is not prime, the 
subgroup need not be cyclic. For example, for c? = 4, the lemma applies to the 
simultaneous eigenvectors of the set {J, X^, Z^, X^Z^}. 
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(c) Let $ be a tensor product of unital qubit channels and = (/ <7n)\Po) be 
the four maximally entangled states (with \Po) = |00) + |11)). Then 

span{|/3„)(/5„|} = span{/ ^ I,crr,^ a^, ay (g) ay, a^ (g) a^} 

and this is an invariant subspace of $. So for a product of unital qubit channels, 
we have a critical point at the maximally entangled states. Even when the 
inputs are not optimal, this critical point can be a relative maximum; see the 
example in Fig. 6 of [IB]. 

(d) This lemma does not apply directly to the Werner-Holevo channel [39] W(p) = 
^I3Y^/ — p-^j because W = W maps a basis to its complex conjugate, i.e., 

w(span{|7A„)(^n|}) = span{|V^„)(V^J} (74) 

For any pure input, (W(|^)(^|))" = ^W(|^)(^|), and VV(|V^J(^J) € 

spa.ia{\ipn) {ipn\} since W = W. Therefore, we have all that is needed for the 
proof of the statement, 

W{W{\^n){^n\)y e span{|V„)(^n|} (75) 
so that the conclusion still holds. 

For a single use of $, this affirms that any pure state is a critical point of the 
p-norm, which is clear since all pure state outputs have the same spectrum. 
For the product W ® W, this shows that any maximally entangled state is a 
critical point of both the output p-norm and entropy. 



B.4 Proof of Theorem [T3 



Using the notation of Section IKJl with {Vs} the OBU, observe that any pi2 can be 
written as pu = ^ Z^s ® with As = ^ti{V^ (g) /)pi2- Then p2 = and 
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Then defining |0max| = sup^^Q one finds 

\\{<^®Q){pu)\\l = Tr($®l])(pi2)^($®^^)(pi2) 

= ^^^T\Q{Ao)\' + J2\^s\'Tr\n{A,)\'] (77) 



s>0 



s 

< - l^^axH + |0max|'rf||(Xl ® ^^)(P12 



2 

2^ 



= i(l + (rf-l)|0^,.p)h(l^F (78) 

where we used the fact p] that h'2{I ® fl) = z/2(fi). When dim 0.2 = 1, (14T1) follows. 
Moreover, if the upper bound (jUJ) is attained, then (1781) implies that 

||($®^^)(pi2)||^<h($)]'h(^^)f (79) 
and this bound can always be attained by using a tensor product input. QED 

C Separability of some CJ matrices 

C.l Extreme points with one symmetry axis. 

To prove Theorem [7] in Section 14.21 we need to establish that the points R and Y in 
Figure H] correspond to channels with separable C J matrices. 

For the point R = we will use a construction due to P. Horodecki fSni 



which extends an argument in [19]. One can verify that the CJ matrix (129|) can be 
written as 

where m > 3 is an integer, xi = 1 and each of the d — 1 remaining xj is chosen 
from among the m-th roots of unity e^'^*"/'", the sum runs over all possible choices 
of X2 . . . Xd, and 

d 
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The point F = (|, 2(d~i) ^ corresponds to the channel ^l/J^^, for which the CJ matrix 
( l29l) can be written 

+ (d-l) ^ \ek ® efc)(efc ® efc| - ^ jej (g) ej)(eA: (g 6^]^ 

where ■jjk is given by 

\ej (g efc)(ej (g efc| + \ek (g ej)(efc (g ej\ + {\ej (g e^) - \ek (g ek)){{ej (g e^l - (e^ (g efe|). 
Each 7jfc corresponds to a qubit density matrix of the form 

/I -1\ 

10 

10 
\-l 1 / 

which is separable because it satisfies the PPT condition. Thus, (ISTj) is a convex 
combination of separable matrices. 

C.2 State representatives for d prime 

To further characterize the EB maps, we need more information about the CJ matrix. 
We first consider only the case of prime d, for which the generators Wj are generalized 
Pauli matrices. There is no loss of generality in assuming that Wj = XZ"^ for 
J = 1, 2 ... ci and that Wa+i = Z. For J ^ d + 1: 

WT{\ej){ek\)Wy^ = co'^'^^-^.+Jiek+ml 

so that 

^j(|e,)(e.|) = ^ 5^a;-''(^'-')|e,+„)(e,+^|. (82) 

Note that this implies that for J ^ d+1, the CJ matrix F^x has the coefficient 
of \ej (g ej){ek (g ek\ equal to zero for all j,k, which means that the maximally 
entangled state \(3) is in its kernel. The same is true for the CJ matrix of the CP 
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map = X] j^d+i ^J^'j with aj > 0. When d = 3 we can write its CJ matrix 
exphcitly as 



d+l 



/n 


n 
u 


n 
u 


n 
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n 
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n 
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n 
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n 
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n\ 
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'z 
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a 











z 
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z 
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z 











a 





^0 























0/ 



(83) 



where z = ai + 02 cc'^ + 03 and a = ai + 02 + 03 which is 1 when $^+1 is TP. 

To obtain the general CJ matrix, observe that we can use (fT7|l to write any 
channel constant on axes as 



,/=i 



= + + + (84) 

with aoo, a J, s, tj related as following (fTOl) . Then 

= i [(d - l)s + 1 - trf+i] 1/3) + ^ 5^ |e, ® e,){e, ® e,| + f,+i (85) 



We now give the nonzero elements of Tq, with the conventions that indices with 
different letters are always unequal. The first two come from the first two terms in 
(185|) and the next two from and (l82l) . 



Term: 

\ej®ej){ej®ej\ 
\ej (g) ej){ek ® ek\ 
\ej ek){ej ® ek\ 



Coefficient: 



^[{d-l)s-{d-l)U+^] 
^[l + ds- \d+i] 
^^{^ — aoo ~ o-d+i) 



J^d+l 



^[l + {d-l)Ki+i] 



J=l 



^(1 - Arf+i) 



J^d+1 



We write the CJ matrix explicitly in the case d = 3: 
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/1+2A4 
1-A4 
1-A4 
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u 









where u 
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1+2A4 
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'z 
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z 
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z 









I-A4 
I-A4 
I + 2A4/ 



Ai + A2 + A3 and 2; = Ai + A2 + A3. 



C.3 Implications and Proofs for d = ?> 
Proof of Theorem [6] 

Applying the partial transpose to fl86p gives a matrix which can be permuted to give 
three similar 3x3 blocks so that the PPT condition is equivalent to 



'I + 2A1 z z 

z 1-Ai u I >0 (87) 
z u 1 — Ai 




Conjugating this with the unitary matrix j 1 1 j gives the equivalent 
condition 

/I + 2Ai ^/2z 
I V2z 1 - Ai + M I > 0. (88) 
\ l-\i-u^ 

This gives a pair of necessary and sufficient conditions for PPT 

1-Ai-M>0 and (1 + 2Ai)(l - Ai) > 2|z|2 

The ffist is equivalent to Aj < 1 which was shown in Theorem [5] to be necessary 



for all d] the second is (ESj). QED 

On the base tetrahedron, ^ j A j = — | and the second condition reduces to 
Aj < |; this is the equation of the inscribed sphere which just touches the faces 
of the base tetrahedron, as shown in Figure [2] 
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Extreme points 

Next consider a channel of the form = 'YIj^k '^ J^^ which is a convex combination 
of d of the When c/ = 3 and ii^ = + 1, CJ matrix of $a' is given by ([83]). It 
is easy to see that the PPT condition for separability can never be satisfied unless 
2; = 0. But this will happen if and only if all aj = ^. This corresponds to a channel 
^XEB center of one of the faces of the "base" tetrahedron shown in Figure [H 

Therefore, ^fj™ is an extreme point of the convex hull of EB maps for d = ?>. 

The point lies on the line segment t^j^^ + (1 — t)\E'j, which is the segment 

BE in Figure HI It follows from Theorem [7] that these channels are EB if and only 
if I < ^ < I5 i-e., that vE'™^ and \E'J^^ are the extreme points of the EB channels 
restricted to this line segment. In the case d = 3, vE^J™ = [i, — i, — i, — i] lies on 
the boundary of the sphere ^ j Aj < | which encloses the set of PPT maps in the 
base tetrahedron. Since this set is strictly convex, v|/Jeb j^^g^ extreme point 

of the subset of EB maps when d = ?>. 

Note that there are channels in the base tetrahedron which satisfy the CCN 
condition |Aj| < 1 but are not PPT. For example, + f^E'f + f^f gives a 
channel with multiplier [— |!0,+|,— |]. This channel has |Ajp = | > | and lies 
on a face of the base tetrahedron with unequal aj. 

C.4 Some observations for d > 3: 

The form of the CJ matrices in App endix I C . 2 1 generalizes to prime d > 3, in particular 
the pattern of non-zero elements in the matrix. Indeed, the only elements with non- 
zero coefficients must have the form \ej){ek\ ® Icj+m) (cfc+ml- When j = or m = 0, 
the coefficients were given explicitly after flSSl) . 

Applying the PPT condition to a channel of the form = Xlj^x'^-'^J "W'ith 
K = d+1 will yield d — 1 equations of the form Yl'j=i^"'''^J ~ with each of the 
d roots of unity occurring exactly once. We note that setting all oj = ^ yields a 
solution to these equations. Moreover, combining the d — 1 PPT equations with the 
normalization condition Ylj^J — gives d equations for the d numbers aj. The 
coefficient matrix for the aj can be written in the form xjk = 00^^. This is a unitary 
matrix which implies that ctj = ^ VJ is the only solution. Thus, as for d = 3, the 
only EB maps on the "faces" of the base are the ^E'j^^, which are thus true extreme 
points of the EB subset of channels constant on axes. 
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We remark that the positivity of the submatrix of r$ 



u u . . . 

u 1 + {d— 1)\k u 



u 
u 



\ 



\ u ... u l + {d-l)XK/ 

yields the inequahties (fT2l) . In fact, one eigenvalue is 

{d-l)u + 1 + {d-l)XK = l + {d-l)J2 



and the requirement that this is > gives (]13bl) . Considering a 2 x 2 submatrix 
gives (1 + {d—l)\KY > which implies fll3ap . 
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